The price of anarchy in Tor latency reduction
نویسندگان
چکیده
The expected cell latency for multi-hop M/D/1 queueing networks in Wardrop equilibrium is calculated. load balanced such that no user can benefit from unilaterally changing its routes. results are applied to a typical snapshot of the Tor anonymity network, which an efficient approach devised calculate routing strategy. For this snapshot, numerically compared with globally optimal and original method Tor.
منابع مشابه
Price of Anarchy with Heterogeneous Latency Functions
In this paper we consider the price of anarchy (PoA) in multi-commodity flows where the latency or delay function on an edge has a heterogeneous dependency on the flow commodities, i.e. when the delay on each link is dependent on the flow of individual commodities, rather than on the aggregate flow. An application of this study is the performance analysis of a network with differentiated traffi...
متن کاملThe Price of Anarchy
Interstate 5 stretches through California’s San Joaquin valley, straight and flat as far as the eye can see, giving drivers a unique opportunity to observe game theory in action. With only two lanes in each direction, most cars stay in the left lane, zipping past the slow moving trucks, which keep to the right. Every so often, an impatient truck driver lumbers into the left lane, blockading the...
متن کاملAnarchy in Tor: Performance Cost of Decentralization
Like many routing protocols, the Tor anonymity network has decentralized path selection, in clients locally and independently choose paths. As a result, network resources may be left idle, leaving the system in a suboptimal state. This is referred to as the price of anarchy, where agents acting in their own self interest can make poor decisions when viewed in a global context. In this paper we ...
متن کاملPrice of Anarchy⋆
Internet users, auction bidders, and stock buyers are examples of agents who are selfishly trying to maximize their own benefit without necessarily caring the global objective of the underlying game such as the overall load on the network or the overall satisfaction of agents. How does these two points of view (agents vs. global) correlate? How much does the society suffer by the lack of coordi...
متن کاملLiquid Price of Anarchy
Incorporating budget constraints into the analysis of auctions has become increasingly important, as they model practical settings more accurately. The social welfare function, which is the standard measure of efficiency in auctions, is inadequate for settings with budgets, since there may be a large disconnect between the value a bidder derives from obtaining an item and what can be liquidated...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronics Letters
سال: 2021
ISSN: ['0013-5194', '1350-911X']
DOI: https://doi.org/10.1049/ell2.12150